توابع احاطه گر علامت دار در گرافها و گرافهای جهت دار
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
- author مریم عطاپور
- adviser سید محمود شیخ الاسلامی بهروز خیرفام
- Number of pages: First 15 pages
- publication year 1392
abstract
فرض کنید یک گراف ساده با مجموعه رئوس مجموعه یالهای باشد. همسایگی باز رأس عبارت است از و همسایگی بسته آن برابر است با . فرض کنید یک تابع حقیقی مقدار بر باشد. در این صورت را وزن تابع می نامند. تابع را یک تابع احاطه گر (تام) علامت دار در نامند هرگاه به ازای هر ، ( ). مینیمم وزن در میان تمام توابع احاطه گر (تام) علامت دار را عدد احاطه ای (تام) علامت دار نامیده و با ( ) نشان می دهند. تابع احاطه گر (تام) علامت دار در گراف را یک تابع احاطه گر (تام) علامت دار کلی نامند هرگاه یک تابع احاطه گر (تام) علامت دار در باشد. فرض کنید یک عدد صحیح باشد. تابع را یک تابع احاطه گر علامت دار در نامند هرگاه به ازای هر ، . مینیمم وزن در میان تمام توابع احاطه گر علامت دار را عدد احاطه ای علامت دار آن نامیده و با نشان می دهند. خانواده از توابع احاطه گر علامت دار در را یک خانواده احاطه گر علامت دار نامند هرگاه به ازای هر ، . بیشترین تعداد اعضای یک خانواده احاطه گر علامت دار در را عدد دماتیک علامت دار آن می نامند. در این رساله، مفهوم توابع احاطه گر تام علامت دار کلی را معرفی نموده و کرانهایی را برای عدد احاطه ای تام علامت دار کلی به دست می آوریم و درختها را بر اساس تفاضل عدد احاطه ای تام علامت دار کلی و عدد احاطه ای تام علامت دار دسته بندی می کنیم. همچنین عدد احاطه ای علامت دار و عدد دماتیک علامت دار و عدد دماتیک تام علامت دار در گرافهای جهت دار را معرفی نموده و کرانهایی را برای این پارامترها بر حسب پارامترهایی مانند درجه ورودی و درجه خروجی رئوس، مرتبه، اندازه و دیگر پارامترهای یک گراف به دست می آوریم.
similar resources
عدد احاطه گر علامت دار در گرافها
در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.
15 صفحه اولنکاتی در خصوص پایداری احاطه گر رومن علامتدارتام در گرافها
چکیده :فرض کنیم یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نمایش می دهیم برابر می نیمم وزن تمام ها روی است. عدد پایداری احاطه گر رومن علامتدار تام در گراف که با نمایش داده می شود ...
full textاحاطه گری علامت دار
در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023